Uniform Interpolation via Nested Sequents

نویسندگان

چکیده

A modular proof-theoretic framework was recently developed to prove Craig interpolation for normal modal logics based on generalizations of sequent calculi (e.g., nested sequents, hypersequents, and labelled sequents). In this paper, we turn uniform interpolation, which is stronger than interpolation. We develop a constructive method proving via sequents apply it reprove the property $\mathsf{K}$, $\mathsf{D}$, $\mathsf{T}$. then use know-how same hypersequents obtain first direct proof $\mathsf{S5}$ cut-free sequent-like calculus. While our proof-theoretic, definition also uses semantic notions, including bisimulation modulo an atomic proposition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modal interpolation via nested sequents

The main method of proving the Craig Interpolation Property (CIP) constructively uses cut-free sequent proof systems. Until now, however, no such method has been known for proving the CIP using more general sequent-like proof formalisms, such as hypersequents, nested sequents, and labelled sequents. In this paper, we start closing this gap by presenting an algorithm for proving the CIP for moda...

متن کامل

Nested Sequents

We see how nested sequents, a natural generalisation of hypersequents, allow us to develop a systematic proof theory for modal logics. As opposed to other prominent formalisms, such as the display calculus and labelled sequents, nested sequents stay inside the modal language and allow for proof systems which enjoy the subformula property in the literal sense. In the first part we study a system...

متن کامل

Focused and Synthetic Nested Sequents

Focusing is a general technique for transforming a sequent proof system into one with a syntactic separation of non-deterministic choices without sacrificing completeness. This not only improves proof search, but also has the representational benefit of distilling sequent proofs into synthetic normal forms. We show how to apply the focusing technique to nested sequent calculi, a generalization ...

متن کامل

Realization for justification logics via nested sequents: Modularity through embedding

Justification logics are refinements of modal logics, where justification terms replace modalities. Modal and justification logics are connected via the so-called realization theorems. We develop a general constructive method of proving the realization of a modal logic in an appropriate justification logic by means of cut-free modal nested sequent systems. We prove a constructive realization th...

متن کامل

Grafting Hypersequents onto Nested Sequents

·Ve introduce a new Gcn(zen-style framework of grafted hypc1rsequents that com\Jim's the fornrnlism of nested sequents with that of hyperscquents. To illustrate the potential of the frmnework. we present novel calculi for the modal logics K5 and KD5, m; well as for extensions of the modal logics K and KD with tlw axiom for shift rdlcxivity. Tlw latter of these extensions is also known as SDL + ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-88853-4_21